public interface IList {
    void createList();

     void addFirst(int data) ;

    // 尾插法
     void addLast(int data) ;

    // 任意位置插入，第一个数据节点为 0 号下标
     void addIndex(int index, int data) ;

    // 查找是否包含关键字 key 是否在单链表当中
     boolean contains(int key) ;


    // 删除第一次出现关键字为 key 的节点
     void remove(int key);

    // 删除所有值为 key 的节点
     void removeAllKey(int key) ;

    // 得到单链表的长度
     int size() ;

     void clear() ;

     void display() ;
}
